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CDMA COMMUNICATION SYSTEM IN WHICH BIT RATES 
ARE DYNAMICALLY ALLOCATED 



BACKGROUND OP THE INVENTTOM; 

This invention relates to communication systems; 
and more particularly, it relates to multipoint-to-point 
CDMA communication systems. 
5 As used herein, the term "multipoint-to-point" 

refers to a communication system in which multiple 
transmitting stations, which are located at respective 
points, simultaneously send separate data blocks to a 
single receiving station which is located at one other 

10 point. That is, a first data block is sent by a first 
transmitting station, a second data block is sent by a 
second transmitting station, etc.; and, any number of these 
data blocks can be sent at the same time. 

One way to operate such a system is to have each 

15 transmitting station send its data as an amplitude 
modulated signal in its own wireless channel which differs 
in frequency for each transmitting station. However, if 
the total number of transmitting stations in the 
communication system is large, then a corresponding large 

2 0 number of separate frequency bands is required. 
Alternatively, each transmitting station can send its data 
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over a separate optical fiber to the receiving station. 
However, when the receiving station is remotely located 
from the transmitting stations, too much connecting optical 
fiber is required. 

By comparison, with a multipoint-to-point CDMA 
communication system, all of the transmitting stations send 
their data in either a single wireless channel or a single 
optical fiber. By the term "CDMA" is herein meant "Code 
Division Multiple Access." m a CDMA system, each 
transmitting station encodes the data that it sends with a 
respective spreading code which is unique to that station. 
Then, the encoded data from all the transmitting stations 
is sent simultaneously on a single wireless channel/optical 
fiber in one frequency band to the receiving station. 

in the receiving station, the data from any one 
particular transmitting station is recovered by exclusive- 
oring the composite CDMA signal with the same spreading 
code which was used to encode the data. One prior art CDMA 
receiving station is described in U.S. Patent 4,908,836 by 
Rushforth, et al., entitled "Method and Apparatus for 
Decoding Multiple Bit Sequences That Are Transmitted 
simultaneously in a single Channel". Also, another CDMA 
receiving station is described in U.S. Patent 5,031,173 by 
Short, et al., entitled "Decoder for Added Asynchronous Bit 
sequences". Both of these patents are assigned to the 
assignee of the present invention. 

in the prior art, each transmitting station can 
have a first-in-first-out data buffer (FIFO data buffer) 
which temporarily holds the data that is to be transmitted. 
With a FIFO data buffer, the data that is to be transmitted 
is written into the buffer from an external source at one 
bit rate, while simultaneously, data is read from the 
buffer and transmitted to the receiving station at a 
different bit rate. Consequently, if the rate at which 
data is written into the buffer exceeds the rate at which 
data is read from the buffer during a long time period, 
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then an overload condition can occur wherein the storage 
capacity of the data buffer is exceeded. 

Also, in the prior art, the number of stations 
which actually transmit CDMA data at any one time instant 
5 can vary greatly. For example, suppose that the CDMA 
communication system includes 100 different transmitting 
stations. in that case, the number of transmitting 
stations which actually transit CDMA data at the same time 
instant can vary from l to 100. Thus, when each 

10 transmitting station sends its data at a fixed bit rate, 
then a dilemma occurs. if the bit rate of each 
transmitting station is set high, the total bit rate 
capacity of the CDMA network can be exceeded whenever a 
large numbered stations are actually transmitting. But if 
the bit rate of each transmitting station is set low, then 
a buffer overload can frequently occur. 

Accordingly, a primary object of the present 
invention is to provide an improved multipoint-to-point 
communication system in which the above drawbacks are 

2 o overcome . 

BRIEF SUMMARY OF THE INVENTION; 

With the present invention, a CDMA communication 
system is provided in which bit rates are dynamically 
allocated. This CDMA communication system includes a 

25 plurality of CDMA transmitting stations and a single CDMA 
receiving station, all of which are intercoupled to each 
other over a CDMA channel and a feedback channel. Each 
CDMA transmitting station includes a control circuit which 
sends control signals on the CDMA channel in spaced apart 

30 time intervals which request respective bit rates on the 
CDMA channel; and, the CDMA receiving station includes a 
bit rate allocating circuit which receives and responds to 
the control signals by sending feedback messages over the 
feedback channel that address individual CDMA transmitting 

35 stations and grant respective bit rates to the addressed 
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station. Each CDMA transmitting station receives those 
feedback messages which have its address, and each CDMA 
transmitting station sends CDMA data on the CDMA channel at 
the bit rates granted in the received feedback messages. 
5 in one preferred embodiment, each transmitting 

station includes a data buffer which stores a time varying 
number of data bytes that are to be sent, and the 
transmitting station requests respective bit rates on the 
CDMA channel by including that number in the control 

10 signals. Also in one preferred embodiment, each CDMA 
transmitting station encodes its data with a spreading code 
at a fixed number of chips per second and a selectable 
number of chips per bit in response to the granted bit 
rate. Further, in one preferred embodiment, the bit rate 

15 allocating circuit tallies the bit rates which it grants in 
the feedback messages, and it maintains that tally below 
a predetermined maximum aggregate bit rate for the CDMA 
channel . 

BRIEF DESCRTP TION OF THE DRAWINGS • 

20 Fi 9- 1 shows an overview of a CDMA communication 

system which constitutes one preferred embodiment of the 
present invention. 

Fig. 2A shows a format for CDMA signals which are 
sent by several CDMA transmitting stations in the Fig. i 

25 communication system. 

Fig. 2B shows a format for feedback messages 
which are sent by one CDMA receiving station to several 
CDMA transmitting stations in the Fig. l communication 
system. 

30 Fi 9- 3 is a detailed circuit diagram of a 

preferred embodiment for each CDMA transmitting station in 
Fig. i. 

Pig. 4 is a detailed circuit diagram of a 
preferred embodiment for the CDMA receiving station in 
35 Fig. i. 
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Fig. 5 shows a preferred embodiment of a bit rate 
allocation program which is executed by the CDMA receiving 
station in Pig. 4. 

Pig. 6 is a timing diagram which illustrates a 
5 seguence by which the CDMA transmitting stations and CDMA 
receiving station in Pig. l change the bit rate at which 
they respectively transmit and receive data. 

DETAILED DESCRIPTION! 

Referring now to Fig. i, a CDMA communication 
10 system which constitutes one preferred embodiment of the 
present invention will be described. This Fig. i 
embodiment includes a plurality of CDMA transmitting 
stations TS t/ TS 2 , TS 3 , . . . etc.; and it includes a single 
CDMA receiving station R8. All of the CDMA transmitting 
15 stations and the single CDMA receiving station are 
interconnected to each other by a single coaxial cable 10 
as shown. 

suitably, the coaxial cable 10 is a pre-existing 
cable in a conventional cable television network, in that 

2 0 case, the cable io carries standard cable television 

signals which in Fig. l are labeled TV; the CDMA 
transmitting stations are located in respective houses 
which receive the TV signals; and the CDMA receiving 
station is located in the cable television plant which 
25 supplies the TV signals. All of the TV signals occur in a 
frequency band FB 0 , and they are not used by the CDMA 
transmitting stations or the CDMA receiving station. 

Each CDMA transmitting station TS f operates by 
sending signals CDMAj over the cable 10 to the receiving 

3 0 station RS. That is, station TSj sends signals CDMAj; 

station TS 2 sends signals CDMA 2 ; etc. Any number of these 
signals can occur on the cable 10 simultaneously whereupon 
they are added together to form a composite signal CDMA. 
Each of the signals CDMA] , CDMA 2 , etc., fully occupy the 
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same frequency band p B , which is separate from the frequency 
band FB 0 . 

in response to each of the CDMA, signals, the 
receiving station R8 sends a feedback message Mj on the 
cable 10 back to the corresponding transmitting station TS,. 
These feedback messages occur in a frequency band PB 2 which 
is separate from the frequency bands PB 0 and FBj. since the 
three frequency bands FB 0 , FBj, and PB 2 are all separate 
from each other, the corresponding TV signals and CDMA 
signals and feedback messages M- can all occur on the cable 
10 at the same time without interfering with each other. 

Pig. 2A shows a preferred format for each of the 
signals CDMA,; and Fig. 2B shows a preferred format for each 
of the feedback messages M,. in Pig. 2A, each of the CDMA, 
signals includes a header 2 0 that is followed by a block of 
data 21, which is a fixed number of data bits. This header 
2 0 identifies a destination 20a to which the data 21 is 
forwarded over a network 11 by the receiving station rs. 
Network 11 can be any conventional communication network, 
such as a telephone network. 

Also, the header 2 0 includes a count 2 0b; and 
this count constitutes a request by the transmitting 
station TSj to send its data 21 at a certain bit rate. 
Specifically, when the count is high, the count constitutes 
a request to transmit data at a correspondingly high bit 
rate; whereas when the count is low, the count constitutes 
a request to transmit data at a correspondingly low bit 
rate. Preferably, each transmitting station TS, includes a 
first-in-first-out data buffer which stores a time varying 
number of data bytes that are to be sent. In that case, 
the count 2 0b which is sent in the header equals the number 
of data bytes that are stored in the data buffer. 

Within the receiving station RS, the count 20b in 
each of the CDMAj signals is received. Then, in response to 
the count CNTj, the receiving station RS sends the feedback 
messages M, over the cable 10 which address the CDMA 
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transmitting station TSj and grants a particular bit rate to 
the addressed station. This is shown in Pig. 2B wherein 
each message Mj includes a header 25; and that header may, 
or may not, be followed by a block of data 26. in the 
i header 25, an address A, is included which addresses a 
particular CDMA transmitting station TS,. Also in the 
header 25, a bit rate BR, is included which is granted to 
the addressed transmitting station. 

in one preferred embodiment of the CDMA receiving 
station which will be described shortly in conjunction with 
Fig. 4, a microprocessor is included which tallies the bit 
rates that are granted in the feedback messages M,. By 
keeping this tally, the CDMA receiving station RS is able 
to grant bit rates in the messages M, which maintain the 
total bit rate for all of the CDMA, signals below a 
predetermined maximum aggregate bit rate BR max . 

For example, suppose the maximum aggregate bit 
rate for all of the CDMA, signals on the cable 10 is ten M bps 
(10 megabits per second); and suppose further that only 
three stations TS,, ts 2 , and TS 3 have data to transmit, in 
that case, at one time instant, the respective bit rates 
which are granted to the transmitting stations T8 1# T8 2 and 
TS 3 could be l Mbps, 2 Mbps and 6 Mbps. Thereafter, due to 
a change in the count signals CNT,, the respective bit rates 
which are granted could be 5 Mbps, l Mbps, and 4 Mbps. 

Suitably, the maximum aggregate bit rate BR max is 
set at about 9 0 percent of a bit rate at which errors start 
to occur in the data that is recovered by the receiving 
station RS. This leaves about 10 percent of the aggregate 
bit rate for any stations TS, which are not currently 
transmitting CDMA, signals to start their transmissions. 

Turning now to Pig. 3, a preferred internal 
structure for each of the CDMA transmitting stations TS, 
will be described. This Fig. 3 embodiment includes several 
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electronic modules 30-41; and each of these modules is 
identified below in Table l. 



TABLE 1 

DBSCRIPTTOir 

30 A first-in-first-out data buffer (FIFO) 

which receives data on an input 30a and 
sends data on an output 30b. This data 
buffer generates the count signal CNT,, 
on an output 3 0c, equal to the number 
of data bytes that are stored in the 
data buffer. 

31 A microprocessor, such as a Motorola 

680X0 chip, including an associated 
instruction memory. 

32 A register which holds the header 20 of 

the signals CDMAj. 

33 A 2 x l multiplex. 

34 A spreading code generator which 
generates a spreading code PNj on an 
output 34a. 

35 An exclusive-or logic gate which 
exclusive-or's signals from the 
multiplexer 3 3 with the spreading code 
PN, from the generator 34 and sends the 
result to an output 35a. 



A modulator circuit which generates, on 
the cable 10, a frequency shifted 
replica of the output signals from the 
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exclusive-or gate 35. This frequency 
shifted signal is signal CDMAj in the 
frequency band FBj. 

A pair of filters, one of which passes 
the messages Mj in the frequency band 
PB 2 from the cable 10 to output 37a, 
and another which passes the television 
signals TV in the frequency band PB 0 to 
output 37b. 

A message selecting circuit which 
examines the address in each message Mj 
and passes only those messages which 
have the address Aj that is assigned to 
the particular transmitting station 
TS,. 

A first-in-first-out data buffer (FIFO) 
which stores data from circuit 38 when 
that data is preceded by a header which 
contains address A,. 

A chip clock generator which generates 
a clock signal CK at a fixed frequency 
which equals the chip rate of the 
spreading code (i.e. signal CK is 10 
MHz if the chip rate is io million 
chips per second) . 

A control circuit which responds to 
commands from the microprocessor 31. 
Each command selects the number of 
chips in the spreading code which 
encode a single bit of transmitted 
data. 
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Likewise, a preferred internal structure for the 
CDMA receiving station is shown in Pig. 4. This Pig. 4 
embodiment includes several electronic modules 50-57; and 
each module is identified below in Table 2. 



15 



DESCRIPTION 

50 A filter which receives all of the 
signals on the cable 10 , and which 
passes to an output 50a just the CDMA 
signals in frequency band PBj. 

51-1 Each of these is a CDMA receiver 

thru module. Module 51-i locks onto the 

51-N spreading code pn, in the composite 

CDMA signal from the cable 10. After 
locking, module 51-i recovers the 
header 20 and the data 21 which is in 
the CDMA, signal. All of the data 21 
along with the destination 20a in the 
header is passed to an output 5la-i; 
whereas the count 2 0b in the header is 
passed to an output 5ib-i. 

52 A microprocessor, such as a Motorola 
680X0 chip. 



A memory in which a bit rate 
allocation program is stored. one 
preferred embodiment of this program is 
shown in Pig. 5. Execution of this 
program by the microprocessor 52 
generates the bit rate signals BR,. 
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A memory which stores several 
parameters that are used by the bit 
rate allocation program in memory 53. 

A message formatting circuit which 
receives the bit rate signals BRj on 
output 52a from the microprocessor 52, 
and which formats them along with any 
data block 2 6 as the messages Mj on 
output 55a. 



A modulator circuit which receives the 
messages Mj from circuit 55 and 
replicates them on the cable 10 in the 
frequency band FB 2 . 

A circuit which receives the television 
signals TV from an external source and 
passes those signals to the cable 10 in 
frequency band PB 0 . 



In operation, all of the electronic modules 30-41 
of the Fig. 3 CDMA transmitting station TSj and all of the 

20 electronic modules 50-57 of the Pig. 4 CDMA receiving 
station RS interact with each other as follows. Initially, 
when data is to be transmitted by the Pig. 3 transmitting 
station, the destination 2 0a for the data is sent to the 
microprocessor 31 on an input 3la. Thereafter, the data 21 

2 5 which is to be transmitted is sequentially loaded one byte 
at a time into the data buffer 3 0 via the data buffer input 
3 0a. This data 21 along with its destination 20a can come 
from any external module, such as a home computer. 

As each data byte is loaded, the count signal CNTj 

30 on the data buffer output 30c is incremented by one; and 
this count signal is sensed by the microprocessor 31. When 
the count signal CNTj indicates that the data buffer 30 
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stores at least a certain minimum number of data bytes 
(e.g. 32 data bytes), the microprocessor 31 generates the 
header 2 0 by sending the destination 20a and the count 2 Ob 
on an output 31b to register 32. Then, to start 
i transmitting the CDMA, signals, the microprocessor 31 sends 
a command on a output 31c to the control circuit 41. This 
command specifies the number of chips of spreading code pn, 
which encode each bit of the CDMAj signals; and initially it 
is set a predetermined number. 

control circuit 41 responds to the command by 
sending several control signals on its outputs 4ia-4id. 
The control signals on output 41a direct the generator 34 
to start generating the spreading code PNj on output 34a. 
The control signals on output 41b direct the multiplexer 33 
to pass either the header from register 32 or the data from 
data buffer 30 to the modulator 35. The control signals on 
output 4lc cause the header to be read bit-by-bit from the 
register 32. And the control signals on output 41d cause 
the data words to be read bit-by-bit from the data buffer 
30 and cause the count signals CNTj to be decremented by one 
each time a byte of data is read. 

Each bit of the header from register 32 and each 
bit of the data from the data buffer 30 which passes 
through the multiplexer 33 to the logic gate 35 is 
exclusive-or'd with several chips of the spreading code PN,. 
The number of chips per bit is determined by the command 
which microprocessor 31 sent to the control circuit 41. 
Then, the encoded signals on output 35a go to circuit 36 
where they are shifted into the frequency band FBj. This 
generates the CDMA, signals which travel on the cable 10 to 
the Fig. 4 receiving station. 

in the receiving station of Fig. 4, the CDMA, 
signals pass through the FBj filter 50 to the CDMA receiver 
modules 51-1 through 51-N. Module 51-i locks onto the 
spreading code P Nj in the composite CDMA signal from the 
filter output 50a; and module 51-i then recovers the header 
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20 and the data 21 which is in the CDMA] signal. Suitably, 
in order to perform this operation of recovering the header 
20 and the data 21 in the CDMA] signal, each read module 51- 
1 through 51-N has an internal structure as disclosed in 
5 U.S. patents 4,908,836 and 5,031,173 which are assigned to 
the assignee of the present invention. 

All of the data 21, as well as its destination 
20a, which is recovered by the read module 51-i is 
presented on an output 5la-i. Prom that output, the data 

10 21 is forwarded to its destination 20a in a conventional 
fashion, such as by a modem over the telephone network 11 
in Pig. 1. Conversely, the count signal CNT, which is 
recovered by the read module 51-i is sent on an output 51b- 
i to the microprocessor 52. 

15 Each time the microprocessor 52 receives one of 

the count signals CNT], the microprocessor grants a 
corresponding bit rate BR,. To generate this BR, signal, the 
microprocessor 52 executes the bit rate allocation program 
which is stored in memory 53; and one preferred embodiment 

2 0 of the bit rate allocation program will be described 
shortly in conjunction with Fig. 5. 

During the execution of the bit rate allocation 
program, several parameters are utilized which are stored 
in memory 54. Those parameters are labeled in Fig. 4 as 

2 5 LCNTj , LBRj, LEBR, , and LABR,. Parameter LCNT, is the last 

value of the count signal CNTj which was recovered by the 
read module 51-i. Parameter LBR, is the corresponding last 
bit rate which was granted in response to the last count 
signal. Parameter LEBR, is the last estimate of a minimum 

3 0 bit rate which station TS, needs to insure that its data 

buffer 3 0 does not overflow, one such estimate is made by 
the microprocessor 52 for each count signal CNT, which it 
receives. Parameter LABR, is a running average of the 
parameter LEBR, as it is generated for station TS, over time. 
35 Each bit rate signal BR, which is generated by the 

microprocessor 52 is sent back to the read module RMOD, and 
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to circuit 55. Module RMOD, stores the bit rate BR, for 
later use, whereas circuit 55 immediately uses the bit rate 
signals BRj to form the header 25 which was previously 
described in conjunction with Fig. 2B. Also, circuit 55 
5 appends to the header, a block of data 26 whenever that 
block has been received on input 55b for the same CDMA 
transmitting station which is to receive the bit rate 
signals BRj. Then, the header 25 (and any appended data 26) 
is sent by circuit 55 on an output 55a to the modulator 

10 circuit 56. That circuit 56 replicates the header 25 and 
data 2 6 on the cable 10 in the frequency band FB 2 ; and each 
such replication constitutes a feedback message M,. 

Feedback message Mj travels on the cable 10 to the 
CDMA transmitting station TS, whereupon it goes through the 

15 FB 2 filter 37 to the filter output 37a. Then, circuit 38 
examines the address A, in the message M,. If the address A, 
matches an address which is preassigned to the transmit 
station TS,, the corresponding bit rate signal BR, is sent 
on an output 38a to the microprocessor 31. Also, if the 

2 0 address A, matches the address for the transmit station TS,, 

then any data 26 which follows the header is sent by 
circuit 38 on an output 38b to the data buffer 39. 
Thereafter, the data which is stored in the buffer 39 is 
read by an external module, such as a home computer. 
25 Each bit rate signal BR, on output 38a is read by 

the microprocessor 31; and in response, the microprocessor 
31 converts the received bit rate BR, to a corresponding 
chips-per-bit command. If the received bit rate BR, is 
high, the corresponding command specifies a small number of 

3 0 chips per bit; and vice versa. Command #1 selects X chips 

per bit; command #2 selects X + 1 chips per bit; 
command #N selects X + N -1 chips per bit. Preferably, X 
is an integer in the range of sixteen to two-hundred fifty- 
six. 

35 Then, the microprocessor 31 sends the command 

which specifies the new chip-per-bit ratio on its output 
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3lc . in response, at the start of the next header, the 
control circuit 41 changes the control signals on its 
outputs 4la-41d such that the CDMA; signals are transmitted 
with the new chip-per-bit ratio. Thereafter, the entire 
5 sequence as explained above repeats over and over again. 

one preferred structure for the bit rate 
allocation program 53 which is executed by the CDMA 
receiving station is shown in Pig. 5. This Pig. 5 program 
consists of a set of steps 70 through 77, each of which 
10 will now be described. 

In step 70, an estimate is made of the minimum 
bit rate which station TS| needs in order to insure that its 
output data buffer 30 does not overflow. This estimated 
bit rate EBRj is determined as a predetermined function 
15 f ( ) of the parameters CNT,, LCNT,, LEBR- , and LABR,. All of 
those parameters are read by the microprocessor 52 from the 
memory 54. By this function f( ), the estimated bit rate 
EBRj will increase over the last estimated bit rate LEBR, 
whenever the count signal CNT, is too high and/or is 
20 continually increasing. Conversely, the estimated bit rate 
EBRj will decrease over the last estimated bit rate LEBR, 
whenever the count signal CNT, is very low and/or is 
continually decreasing. 

Next, in step 71, the running average ABR, of the 
2 5 estimated bit rates EBR, is updated by the expression kj BR, 
+ k 2 LABR, . Here, the terms kj and k 2 are constants which, 
for example, may respectively be 0.2 and 0.8. Also in step 
71, the unused aggregate bit rate UBR for the CDMA channel 
is determined by evaluating the expression BR max - E LBR. 
30 This unused aggregate bit rate UBR is the peak amount by 
which the last bit rate LBR, can be increased without 
exceeding the capacity of the CDMA channel. 

Next, step 72 is performed wherein a test is made 
to determine whether the estimated EBR, is an increase or a 
35 decrease over the last bit rate LBR, that was granted to 
station TS,. if the estimated bit rate EBRj is an increase 
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over the last bit rate LBR,, then step 73 is performed. 
Otherwise, step 74 is performed. 

in step 73, a new bit rate BR, for station TSj is 
set to the estimated bit rate EBR, provided that the maximum 
aggregate bit rate BR^ for the CDMA channel will not be 
exceeded. If that maximum aggregate bit rate BR^ would 
be exceeded, then the new bit rate BR, for station TS, is set 
to the last granted bit rate LBR, plus the unused aggregate 
bit rate UBR. 

in step 74, the new bit rate BR, is set to one of 
three difference values. If the estimated bit rate EBR, is 
larger than the running average bit rate ABR, and less than 
the unused aggregate bit rate UBR,, then the new bit rate BR, 
is set equal to EBR,. if the running average bit rate ABR, 
is larger than the estimated bit rate EBR, and less than the 
unused aggregate bit rate UBR, then the new bit rate BR, is 
set equal to ABR,. otherwise, the new bit rate BR, is set 
equal to the unused aggregate bit rate UBR. 

Next, in step 75, the magnitude of the difference 
between the new bit rate BR, and the last granted bit rate 
LBR. is compared to a threshold e. if that threshold is 
exceeded, then step 76 is performed wherein a message is 
sent on the feedback channel which grants the new bit rate 
BRj to the CDMA transmitting station TS,. Also, in step 76, 
the parameter LBR, is updated in the memory 54 with the 
newly granted bit rate BR,. 

conversely, if the threshold e is not exceeded, 
then step 76 is bypassed. in that case, the bit rate in 
the transmitting station TS, remains unchanged. As a 
result, small bit rate changes are suppressed; and this 
minimizes the number of messages which are sent on the 
feedback channel thereby reducing overhead. 

Lastly, in step 77, the parameters LEBR,, LABR,, 
and LCMTj are updated in the memory 54. Parameter LEBR, is 
set equal to the estimated bit rate EBR, as determined in 
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step 7 0; parameter LABRj is set equal to the running average 
bit rate ABRj as determined in step 71; and the parameter 
LCMTj is set equal to the count signal CMTj which was just 
processed. 

5 Turning now to Pig. 6, it provides a timing 

diagram which illustrates how the bit rate changes are 
synchronized between the transmitting station TSj and the 
receiving station RS. This timing diagram includes several 
signal waveforms that have reference numerals 80 through 

10 86; and each of these waveforms is described below. 

Waveform 80 shows the signal CDMAj at the transmit 
station TSj. By comparison, waveform 81 shows the signal 
CDMAj in the receive station R8 at the read module RMOD,. 
Waveform 81 is a delayed replica of waveform 80 due to an 

15 inherent time delay which is caused by the cable 10. 

Both of the waveforms 80 and 81 as shown in Fig. 
6 begin at a time t 0 which occurs when the CDMAj signal is 
transmitting the data 21. Prior to time t 0 , the header 2 0 
was transmitted; and waveform 82 shows the feedback message 

2 0 Mj as it is sent at the station R8 in response to the count 
CNTj which is in the header. That message Mj begins in 
station RS at a time tj; and it includes the new bit rate 
BRj which is granted to the transmit station TSj. 

Waveform 83 shows the feedback message Mj as it is 

2 5 received at the transmit station TSj . Here again, waveform 

83, which begins at time t 2 , is a delayed replica of 
waveform 82 due to the inherent delay that is caused by the 
cable 10. 

Waveform 84 shows the command which 

3 0 microprocessor 31 in the transmit station TS; sends to the 

control circuit 41 in response to the feedback message Mj. 
This command begins at a time instant t 3 , and it specifies 
the new number of chips which will encode each bit in the 
CDMAj signal. 
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This new chip-per-bit ratio which is specified by 
the command of waveform 84 does not take effect 
immediately. Instead, that chip-per-bit ratio takes effect 
in the transmitting station TSj when the next header starts 
to get transmitted. This is illustrated in Pig. 6 by 
waveforms 80 and 85. 

waveform 85 is timing pulse which begins at time 
t 4 . This timing pulse is generated within control circuit 
41 of the transmit station TS, by counting the number of 
data bits which are read from the buffer 30 and transmitted 
after each header, and by generating waveform 85 when a 
complete block of data 21 has been sent. 

Likewise, in the receive station RS, the new bit 
rate BR; takes effect when the next header begins to be 
received by the read module RMODj . This is illustrated in 
Fig. 6 by waveforms 81 and 86. Waveform 86 is a timing 
pulse that begins at a time t 5 , which is when the next 
header starts being received. This timing pulse is 
generated within the read module RMODj by counting the 
number of data bits which are received after a header, and 
by generating waveform 86 when a complete block of data 21 
is received. 

For each count signal CNT, that is sent by the 
transmitting station TSj, the entire signal sequence which 
occurs during times t fl -t 5 in Fig. 6 is repeated. This is 
indicated in Fig. 6 by waveform 80 at time t 0 ' . At that 
time, more data 21 is again starting to be transmitted 
after the transmission of a header. Thus, time t 0 ' 
corresponds to the preceding time t Q . 

one primary feature of the above-described CDMA 
communication system is that it prevents the data buffer 30 
in the CDMA transmitting station from becoming overloaded. 
This feature occurs because as the data buffer 3 0 fills up, 
the count signal CNTj on output 30c will increase; and that 
count signal CNTj is sent to the CDMA receiving station, if 
the count signal CNTj is high or increasing at a high rate, 
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then microprocessor 52 will grant a correspondingly high 
bit rate BRj back to the transmitting station TSj. There, 
microprocessor 31 will cause the high bit rate BR, to take 
effect by sending a command to the control circuit 41 which 
5 decreases the number of spreading code chips in each bit of 
the CDMAj signals. 

Also, another primary feature of the above- 
described CDMA communications system is that the total bit 
rate of all of the CDMAj signals on the cable 10 is 

10 maintained below a maximum aggregate bit rate BRj^ for the 
channel. This is achieved by the bit rate allocation 
program 53 in the receiving station RS which tallies the 
bit rates that are granted to all of the transmitting 
stations. This sum of the granted bit rates is then 

15 compared to BR max , and each new bit rate BRj is selected 
such that the sum does not exceed BR max . 

One preferred embodiment of a CDMA communication 
system which is structured according to the present 
invention has now been described in detail. in addition, 

2 0 however, many changes and modifications can be made to 
these details without departing from the nature and spirit 
of the invention. 

As one such modification, the cable 10 can be 
replaced with any other media which carries the CDMA 

25 signals and the feedback messages Mj. For example, the 
cable 10 can be replaced with a hybrid optical fiber- 
coaxial cable transmission medium. Alternatively, the 
cable 10 can be replaced with a wireless transmission 
medium. 

30 As another modification, the number of data bits 

in the data block 21 of the signals CDMAj can be variable. 
One way to implement this modification is to include a 
field in the header 2 0 before the data block which 
specifies the number of data bits that follow. Similarly, 

35 the number of data bits in the data block 2 6 of the 
feedback messages Mj can be a variable. 
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As another modification, the count signal CUT- 
which occurs in the header 20 of Fig. 2A can be replaced 
with the change in the count ACNTj which occurs between 
successive headers. This term ACNT; can be generated by the 
> microprocessor 31 in each transmitting station simply by 
subtracting each count from the preceding count 
Similarly, the CDMA receiving station can use the term ACNT, 
to determine the count CNTj for use in the bit rate 
allocation program, simply by adding successive ACNT, terms 
together. 

As another modification, the bit rates BR; which 
are granted in the feedback messages M, may be generated by 
any process which can be performed by the microprocessor 52 
in the CDMA receiving station, and not just the illustrated 
steps of Fig. 5. For example, step 74 of the Fig. 5 
process can be modified to include a test for the case 
where the unused aggregate bit rate UBR is essentially 
zero. if such a case occurs, a feedback message can be 
sent to a different CDMA transmitting station TS X which 
reduces that station's current bit rate LBR X by an amount 
ABR X . Then, the bit rate for station TS, can be set to LBR, 
plus ABR X . 

Also, as another modification, each CDMA 
transmitting station TS; can implement the respective bit 
rates which it is granted by keeping the number of chips 
per bit fixed and varying the number of chips per second 
from the pn generator 34. with this modification, the 
number of chips per second from the PN generator 34 will 
increase as the bit rate which is granted by the signals BR, 
increases; and vice versa. 

Also, as another modification, each cdma 
transmitting station can send its count signals CNTj and its 
digital data signals at the same time. with this 
modification, each transmitting station TSj will include two 
different spreading code generators 34. one such generator 



WO 97/00565 



PCT/US96/10414 



-21- 

is used to encode the count signals, while the other 
generator is used to encode the data from the data buffer. 

Accordingly, it is be understood that the present 
invention is not limited to just the illustrated preferred 
5 embodiment, but is defined by the appended claims. 
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WHAT IS CLRTMum Tti. 

1- A CDMA communication system, in which bit rates 

are u/namically allocated, comprising: 

a plurality of CDMA transmitting stations and a 

single CDMA receiving station, all of which are 

intercoupled to each other over a CDMA channel and a 

feedback channel; 

each CDMA transmitting station including a 
control circuit which sends control signals on said CDMA 
channel in spaced apart time intervals which request 
respective bit rates on said CDMA channel; 

said CDMA receiving station including a bit rate 
allocating circuit which receives and responds to said 
control signals by sending feedback messages over said 
feedback channel that address individual CDMA transmitting 
stations and grant respective bit rates to the addressed 
station; and, 

each CDMA transmitting station including a 
receiver circuit that receives those feedback messages 
which address that particular station, and a data 
transmitting circuit which sends CDMA digital data on said 
CDMA channel at the bit rates granted in the received 
feedback messages. 
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2. A CDMA communication system according to claim l 
wherein each of said transmitting stations includes a data 
buffer which stores a time varying number of data bytes 
that are to be sent, and said control circuit in each 

5 transmitting station requests said respective bit rates by 
including said number in said control signals. 

3. A CDMA communication system according to claim l 
wherein each of said transmitting stations includes a data 
buffer which stores a time varying number of data bytes 
that are to be sent, and said control circuit in each 

5 transmitting station requests said respective bit rates by 
including in said control signals the net variance in said 
number between successive control signals. 

4. A CDMA communication system according to claim 1 
wherein said data transmitting circuit, in each CDMA 
transmitting station, modulates said data with a spreading 
code at a fixed number of chips per second and a selectable 

5 number of chips per bit in response to said granted bit 
rate. 

5. A CDMA communication system according to claim l 
wherein each CDMA transmitting station modulates said 
control signals and said digital data signals with a single 
spreading code but in different time intervals which are 

5 interleaved on said CDMA channel. 

6. A CDMA communication system according to claim l 
wherein each CDMA transmitting station modulates said 
control signals and said digital data signals at the same 
time but with different spreading codes on said CDMA 

5 channel. 
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7. A CDMA communication system according to claim l 

wherein said bit rate allocating circuit tallies the bit 
rates which it grants in said feedback messages, and 
maintains the tally below a predetermined maximum aggregate 
bit rate for said CDMA channel. 

8- A CDMA communication system according to claim l 

wherein said bit rate allocating circuit responds to said 
control signals from one of said CDMA transmitting station 
by sending a feedback message to a different CDMA 
transmitting station which reduce that station's current 
bit rate, and by thereafter sending another feedback 
message to said one CDMA transmitting station which 
increases that station's current bit rate. 

9. A CDMA communication system according to claim l 
wherein said CDMA channel and said feedback channel are in 
a single coaxial cable. 

10. a CDMA communication system according to claim l 
wherein said CDMA channel and said feedback channel are in 
a single hybrid optical fiber-coaxial cable transmission 
medium. 

11. A CDMA communication system according to claim l 
wherein said CDMA channel and said feedback channel are in 
a wireless transmission medium. 
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